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DETAILED ACTION 

Claims 1-13 are pending. 
Claims 1-4 and 6-13 are rejected. 
Claim 5 is objected to. 
Drawings 

1 . The drawings are objected to under 37 CFR 1 .83(a). The drawings must show 
every feature of the invention specified in the claims. Therefore, the "selecting a set of 
candidate cycles for forming into pre-configured cycles before allocating working paths 
and spare capacity in the mesh telecommunications network, the set of candidate 
cycles comprising a ranked sub-set of the multiple cycles" must be shown or the 
feature(s) canceled from the claim(s). No new matter should be entered. 

Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in 
reply to the Office action to avoid abandonment of the application. Any amended 
replacement drawing sheet should include all of the figures appearing on the immediate 
prior version of the sheet, even if only one figure is being amended. The figure or figure 
number of an amended drawing should not be labeled as "amended." If a drawing figure 
is to be canceled, the appropriate figure must be removed from the replacement sheet, 
and where necessary, the remaining figures must be renumbered and appropriate 
changes made to the brief description of the several views of the drawings for 
consistency. Additional replacement sheets may be necessary to show the renumbering 
of the remaining figures. Each drawing sheet submitted after the filing date of an 
application must be labeled in the top margin as either "Replacement Sheet" or "New 



Application/Control Number: 10/613,531 Page 3 

Art Unit: 2419 

Sheet" pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, 
the applicant will be notified and informed of any required corrective action in the next 
Office action. The objection to the drawings will not be held in abeyance. 



Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

3. Claims 1-4, 6-10 and 12-13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Grover (US6421349). 

Regarding claim 1, Grover discloses a method of providing a mesh 
telecommunications network with spare capacity arranged in pre-configured cycles, 
where the mesh telecommunications network includes multiple cycles that may be 
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potentially configured to provide restoration paths (column 11 lines 1-5, 10-14 and 
abstract, the algorithm is distributed in the sense that its execution is spread amongst 
the significant processing power present in the DCS machines which form a mesh 
network's nodes. This DCPC algorithm is based on the self-healing network (SHN) 
protocol described in U.S. Pat. No. 4,956,835 issued Sep. 11, 1990. Both the SHN 
protocol and the DCPC method implement a distributed algorithm which generates 
efficient path sets for span restoration and both use statelet based processing. A 
Method for restoring traffic in a network. The network includes plural distinct nodes 
interconnected by plural distinct spans, each span having working links and spare links. 
Each node has a digital cross-connect switch for making and breaking connections 
between adjacent spans forming span pairs at a node. Cross-connections between 
spare links in adjacent spans are made such that sets of successive nodes through 
which the adjacent spans form span paths form closed paths), • selecting a set of 
candidate cycles for forming into pre-configured cycles allocating working paths and 
spare capacity in the mesh telecommunications network, the set of candidate cycles 
comprising a ranked sub-set of the multiple cycles (see col. 6 lines 54-59 a 
preconfigured crossconnection is a crossconnection at a node which is preset between 
spare links in statistical anticipation of a span failure. A PC plan is the network wide 
state of all preconfigured crossconnections and the spare links which then interconnect 
and col. 3 lines 14-39; candidate cycles is not further specified therefore it is broadly 
interpreted. In column 4 lines 1-10 and 49-51, Grover teaches in a further aspect of the 
invention, a closed path is formed by making cross-connections between successive 
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spans in one of several routes followed by incoming statelets received by an originating 
node, which one of several routes may be selected according to an ordering of fields in 
the incoming statelets. The ordering may be based upon a relationship between the 
number of paths available for restoration of telecommunications traffic along the 
successive nodes by which each incoming statelet has been broadcast and the number 
of spans traversed by the respective incoming statelets (i.e., a ranked sub-set of the 
multiple cycles). In a further aspect of the invention, the selected one of the distinct 
routes is selected according to an ordering of the distinct routes (i.e., a ranked sub-set 
of the multiple cycles. Grover hows, FIGS. 16A-16F show examples of patterns which 
result in a sample network using the DCPC with closed path order in descending node 
total working links with sparing patterns generated by IP2-closed path (defined below); 
FIGS. 17A-17E are examples of patterns which result in a sample network using the 
DCPC with closed path order in increasing node total working links with the sparing 
plane, generated by IP2-closed path. Grover teaches in column 21, lines 5-22 and 42- 
54, Globally, the DCPC protocol executes in the following manner. Each node in the 
network takes a turn at being the originating node in an order which is predetermined 
and is stored locally within the nodes. As each node assumes the role of the originating 
node, it iteratively generates closed paths, using the rules outlined in the previous 
section, until it can either no longer generate a closed path or the closed paths that it 
can generate all receive a zero score. At this point the current originating node gives up 
the role and signals the next node in the series to become the originating node. The 
new originating node generates as many closed paths as it can until it too is no longer 
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able to generate useful closed paths. The preconfigured closed paths generated by 
each node alter the network's configuration as it is seen by later originating nodes. The 
role of the originating node is successively assumed by all the network nodes and when 
the last node has terminated its role as the originating node, preconfigured closed path 
generation stops. A node order with which this algorithm may be used is determined by 
the total number of working links falling on each network node. Each network node has 
a total generated of the number of working links contained in the spans which fall on it. 
The order in which the nodes assumed the role of the originating node is generated by 
sorting the nodes in descending order of the calculated working links total. The reverse 
order is also run to evaluate any performance difference between the two orders. The 
node's working link total is used to determine the originating node ordering since it 
seems reasonable that if a node terminates a large number of working links then it 
should receive an early opportunity to form a part of the PC closed paths generated); • 
allocating working paths and spare capacity in the mesh telecommunications network 
based on the set of candidate cycles (see col. 6 line 53 - col. 7 line 26 and abstract the 
restorability when using a KSP algorithm to calculate a restoration pathset for each of 
the networks failed spans with the given numbers of spare links and col. 4 lines 25-44); 
and • providing the mesh telecommunications network with spare capacity arranged in 
pre-configured cycles according to the allocation determined in the preceding step (see 
col. 7 lines 6-25 and col. 7 lines 50-65, a Method for restoring traffic in a network. The 
network includes plural distinct nodes interconnected by plural distinct spans, each span 
having working links and spare links. Each node has a digital cross-connect switch for 
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making and breaking connections between adjacent spans forming span pairs at a 
node. Cross-connections between spare links in adjacent spans are made such that 
sets of successive nodes through which the adjacent spans form span paths form 
closed paths). 

Grover does not explicitly teach in the cited portions of Grover prior art selecting 
a set of candidate cycles for forming into pre-configured cycles before allocating 
working paths and spare capacity. 

Grover in the same prior art but different embodiment teaches performing 
simulation for selecting of candidate cycles for forming into pre-configured cycles before 
allocating working paths and spare capacity (columns 21-23 lines 55-44, as an initial 
evaluation of the potential of realizing an algorithm, which could generate preconfigured 
closed path designs in a distributed manner, a simple simulation approach was taken. 
The distributed protocol was simulated in an iterative manner with the state of the 
current iteration being determined by only the state of the previous iteration. In each 
iteration, the outgoing statelet broadcast pattern, for each network node, is generated 
on the basis of the node's incoming statelet broadcast pattern in the previous iteration. 
Each node then assumes its newly calculated broadcast pattern simultaneously and in 
lockstep. Successive iterations are generated in a similar manner. This simulation 
method approximates the case where a network's statelet insertion delay is large 
compared to the statelet processing delay. Insertion delay is due to the time required to 
transmit a statelet through a limited bandwidth communication channel while processing 
delay is due to the time required by the computation element present in each node to 
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process incoming statelet events. As an example of the iterative nature of the 
simulation, FIG. 12 contains a plot of the score of the best received incoming statelet, 
by the current originating node, versus the simulation iteration. In the plot, four distinct 
structures appear; each structure corresponds to the search and construction of a single 
PC closed path. At the left most edge of each structure, the plot can be seen to start at 
zero and then step up. Each step corresponds to the arrival of an incoming statelet with 
a superior score and an improvement to the best candidate closed path received by the 
originating node. The structure then plateaus which corresponds to the originating 
node's timer counting down (the timer was set to countdown 50 iteration.) When the 
timer counts out, the originating node initiates the construction of the closed path and 
resets the best received score to zero (this corresponds to the right edge of each 
structure.) Although, the graph goes up to only 300 iterations, the actual simulation 
continued for 500 more iterations. However, no more PC closed paths were possible 
within the network after the construction of the fourth closed path and, so, the plot 
remains at zero after this point. FIGS. 13A-13H show examples of the successive 
displacement of the best received closed path candidate as a originating node samples 
the incoming statelets generated by the evolving statelet broadcast. The statelet 
broadcast, from which the incoming signatures containing these closed paths originate, 
is the broadcast represented by the left most structure in FIG. 12. The arrival of each 
superior incoming signature, can be seen as a step in the left most edge of this 
structure. During the evolution of the statelet broadcast, 8 superior incoming statelets 
arrive at the originating node (superior in the sense that their score is better than that of 
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any previously received statelet.) Each closed path in FIGS. 13A-13H corresponds to 
the closed path contained within a superior incoming statelet and the score above the 
closed path corresponds to the statelet's score. The originating node shown in each of 
FIGS. 13A and 13H is shown in bold, while the bold closed path in each figure is the 
best received closed path. The closed paths are ordered in the same order of arrival as 
the superior statelet to which each closed path corresponds. After the arrival of the 8the 
superior statelet, no more incoming statelets with better scores appear at the originating 
node. Eventually, the originating node's timer times out and the 8the closed path, as 
the best received closed path, is formed within the network's spare capacity. FIGS. 14A- 
14D, and 15A-15D show how a PC pattern that is generated in Net1 by the DCPC, with 
originating node order sorted in order of decreasing total node working links and 
increasing total node working links, respectively. Table 4 contains the network 
restorability results, for the decreasing order case, over all possible span failures for 
restoration using only conventional KSP restoration, restoration using only pure PC 
paths, and two-step restoration. Table 6 contains the restorability results for the 
increasing order case. Table 5 contains the total crossconnection events, for the 
decreasing order case, over all possible failed spans, for KSP restoration alone and for 
2-step restoration. The crossconnection results for the increasing order case is 
presented in Table 7. 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to in Graver's system/method the steps of performing simulation for 
selecting of candidate cycles for forming into pre-configured cycles before allocating 
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working paths and spare capacity as suggested by Grover. The motivation is that using 
simulations network designers/administrators can study the relationships between 
nodes/links/paths in detail and can simulate the projected consequences of multiple 
network design options before having to implement the actual network in the real-world; 
as it is possible to easily compare alternative network designs so as to select the 
optimal network system; wherein actual steps of developing the path/link/traffic/failure 
simulation can itself provide valuable insights into the inner workings of the network 
nodes/links/paths which can in turn be utilized at a later stage for optimizing the 
network. Known work in one field of endeavor may prompt variations of it for use in 
either the same field or a different one based on design incentives or other market 
forces/market place incentives if the variations are predictable to one of ordinary skill in 
the art. 

Regarding claim 2, Grover teaches the allocation of working paths and spare 
capacity is jointly optimized (see col. 7 lines 18-26). 

Regarding claim 3, Grover teaches pre-selecting candidate cycles includes 
ranking a set of closed paths in the mesh telecommunications network according to the 
degree to which each closed path protects spans on and off the closed path, and 
selecting candidate cycles from the set of closed paths (see col. 13 lines 22-42). 

Regarding claim 4, Grover teaches ranking of closed paths takes into account 
the cost of the closed path (see col. 9 lines 35). 
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Regarding claim 6, Grover teaches allocation of spare capacity is carried out 
using an integer linear programming (ILP) formulation, where an objective function 
minimizes the total cost of spare capacity (see col. 8 lines 9-14). 

Regarding claim 7, Grover teaches the objective function is subject to the 
constraints: A. All lightpath requirements are routed (see col. 8 lines 27 - col. 9 line 40); 
B. Enough channels are provided to accommodate the routing of lightpaths in A (see 
col. 9 lines 13). C. The selected set of pre-configured cycles give 100% span protection 
(see col. 9 lines 14). D. Enough spare channels are provided to create the pre- 
configured cycles needed in C (see col. 9 lines 10-16). E. The pre-configured cycles 
decision variables and capacity are integers (see col. 9 lines 47-52). 

Regarding claim 8, Grover teaches allocation of spare capacity is carried out 
using an integer linear programming (ILP) formulation (see col. 8 lines 9-14), where the 
objective function minimizes (see col. 8 lines 23) the total cost (see col. 9 lines 35) of 
spare capacity and working capacity (see col. 8 lines 13 - col. 9 line 40). 

Regarding claim 9, Grover teaches disclose all the limitations as discussed in the 
rejection of claim 7 and is therefore claims 9 is rejected using the same rationales. 

Regarding claim 10, Grover teaches a mixed selection strategy is used for pre- 
selecting candidate cycles (see col. 8 lines 9 - col. 9 line 60). 

Regarding claim 12, Grover teaches the mixed selection strategy includes 
selecting candidate cycles based on absolute number of straddling spans protected by 
the candidate cycles (see col. 4 lines 1-11). 
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Regarding claim 13, Graver teaches telecommunications network designed (see 
col. 2 line 62). 

4. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Graver 
in view of Suet al. (US2002/01 63682). 

Regarding claim 11, Graver disclose all the subject matter of the claimed 
invention with the exception of the mixed selection strategy includes selecting candidate 
cycles randomly. 

Suet al. from the same or similar fields of endeavor teaches the use of randomly 
select path (see Suet al. paragraph 39). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the randomly select path as taught by Su et al. in distributed pre- 
configuration of spare capacity in closed paths for network restoration of Graver in order 
to provide ability to create a resource-efficient backup path (see Suet al. paragraph^). 
Known work in one field of endeavor may prompt variations of it for use in either the 
same field or a different one based on design incentives or other market forces/market 
place incentives if the variations are predictable to one of ordinary skill in the art. 
Allowable Subject Matter 

5. Claim 5 is objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Response to Arguments 
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6. Applicant's arguments see pages 5-8 of the Remarks section, filed 4/30/2009, 
with respect to the rejections of the claims have been fully considered and are moot in 
view of new ground of rejections presented in this office action. 

7. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SALMAN AHMED whose telephone number is 
(571 )272-8307. The examiner can normally be reached on 9:00 am - 5:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on (571)272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Salman Ahmed/ 

Examiner, Art Unit 2419 



